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SOURCE SOURCE DESTINATION DESTINATION (PRIMARY) OVERFLOW 

PORT ID IP ADDRESS IP ADDRESS PORT ID NEXT HOP NEXT HOP 

PORT ID PORT ID 

P1 A1 B1 Q1 42 44 

P2 A2 B1 Q1 42 

P2 A2 B1 Q2 42 44 

P1 A1 B2 Q3 44 42 



FIG. 3 



RUN ROUTING PROTOCOL IN EACH OF ROUTERS 




r 



51 



IN EACH ROUTER, DISTRIBUTE AND COLLECT 
LINK-STATE ADVERTISEMENTS (LSAs) TO/FROM 
OTHER ROUTERS AND STORE IN LSA DATABASE 
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CONSTRUCT A GRAPH BASED UPON LSA 
DATABASE WITH ROUTERS AS VERTICES AND 
LINKS AS EDGES 
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CALCULATE TWO OR MORE PATHS TO ALL 
OTHER ROUTERS USING ROUTING PROTOCOL 
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DETERMINE WHICH DESTINATION IP ADDRESS IS 
ELIGIBLE FOR OVERLOW PROCESSING 
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FOR EACH DESTINATION IP ADDRESS SUBTEND IN 
TO A ROUTER THAT IS ELIGIBLE FOR OVERFLOW, 
MAKE TWO OR MORE FORWARDING TABLE 
ENTRIES AND STORE THE FIRST LINK OF THE PATH 
TO THE ROUTER FOR EACH ENTRY, MARK ONE AS 
PRIMARY AND OTHEP(s)AS OVERFLOW 
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FIG. 4 



MONITOR CONGESTION SIGNALS FROM 
TRANSMIT DUTf HR{S) 
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CONGESTION IN TRANSMIT 
BUFFERS) DETECTED 









FOR ALL FORWARDING TABLE 
ENTMES APFEOIKU, SWTTCHTO 
OVERFLOW PATH FOR 
DESTINATION IP ADDRESS TO 
OVERFLOW PATH 







NO CONGESTION/CONGESTION 
ABATED, FOR ALL FORWARDING 
TABLE ENTRIES AFFECTED, SWITCH 
RACiC TO PRIMARY PATH FOR 
DESTINATION I? ADDRESS 
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